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Abstract 



. We show that the category of principal ordered face structures pFs is equiv- 

' alent to the category of multitopes Mlt. On the way we introduce the notion 

of a graded tensor theory to state the abstract properties of the category of 
ordered face structures oFs and show how oFs fits into the recent work of T. 
Leinster and M. Weber concerning the nerve construction. 
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; 1 Introduction 

vn , 

(<~^ i In [Zl] the notion of a positive face structure is introduced and it is shown how it 

helps to understand the positive-to-one computads. In [Z2] part of the program of 
■ [Zl] was developed in the many-to-one context, i.e. the notion of an ordered face 

structure was introduced and related to the many-to-one computads. The first part 
of this paper is a sequel of [Z2] developing farther part of [Zl] in the many-to-one 
^ ' context. We show how the category of ordered face structures and monotone maps 

. oFs can be used to show that the category of many-to-one computads Comp™'/^ is 

equivalent to the presheaves category Set^^'^"'' , where pFs is the full subcategory of 
oFs whose objects are principal ordered face structures. In fact we show that both 
categories Comp'"/^ and Set^^^"'' are equivalent to the category Mod® (oFs°^, Set) 
of S'et- models of the graded tensor theory oFs. In [HMP] it was shown that the 
category MltSet of multitopic set is a presheaf category on the category of multi- 
topes Mlt. In [HMZ] it was shown that the categories MltSet and Comp"*/^ are 
equivalent. Thus as a corollary we get the statement from the title of this paper. 

My main motivation to define the ordered face structures was to have an ex- 
plicit combinatorial definition of multitopic sets^ (or what comes to the same the 
many-to-one computads, c.f. [HMZ]) that allow fairly easy direct manipulation on 
cells. For this I wanted to describe not only the shapes of many-to-one indets (=in- 
determinates) but of all the cells build from them. To see some pictures and more 
explanations on this consult introduction to [Z2]. As there are several other struc- 
tures that are serving a similar purpose, that I will discuss later, the anonymous 
referee asked to explain what is the role of the category oFs and why it is of an 



^Recall that multitopic category, a weak tj-category in the sense of M.Makkai, is a multitopic 
set with a property, c.f. [M]. 



interest at all as its definition is not a simple one. It is not always easy to give 
a convincing answer to such questions. After my talk describing the ordered face 
structures in Patras (PSSL, April 2008) J. Kock suggested that the recent paper of 
M. Weber, c.f. [W], could provide a framework for a conceptual explanation what 
oFs is. The explanations I will present in the second part of the paper are very 
much inspired by the work of T. Leinster [Leil] and M. Weber [W] but it also goes 
beyond that. The short answer is that the category oFs is the category of shapes 
of all cells, not only indeterminates (=indets), in many-to-one computads. The 
abstract properties of oFs are subsumed by the notion of a graded tensor theory. 
I can also make a broader but 'non-full' analogy concerning oFs. It is related to 
the w-category monad on many-to-one computads in a similar way as the category 
of simple w-graphs suQ (or globular cardinals) is related to the w-category monad 
on onc-to-onc computads Comp^/^, i.e. the free oj-categorics over cj-graphs with 
morphisms sending indets to indets. However the embedding oFs — > Comp"*/^ is 
not full and what is even worse it is not full on isomorphisms. The full image of 
oFs under this embedding is the category of ordered face structures and local maps 
oFs/oc which plays the role of the category of many-to-one cardinals in the Leinster- 
Weber approach. Thus we have here two different categories oFs and oFsioc where 
T. Leinster and M. Weber have only one. What I mean by the category of shapes 
is a bit technical and the precise definition will be given in Section 8. 

T. Leinster in [Lci2] explained that he started to love the nerve construction 
when he discovered that both category A and the nerve construction (for categories) 
arise canonically from the free category monad on graphs. This convinced him 
that the construction is natural. Before, he could only acknowledge that the nerve 
construction is just useful. I would consider even two earlier stages in the process 
of proving 'rights to exists' of a concept. One, when there is a construction of the 
object in question which is not totally unrelated to the purpose it serves. Then, 
if all else failed, there might be a purity of style behind the notion. The reason I 
explain all this is that I don't have a canonical simple construction that would make 
T. Leinster believe that the category oFs can be naturally derived from i^-category 
monad on the category of many-to-one computads Comp™/^ or possibly some other 
fundamental construction related Comp"*/^ . But I will argue about the three weaker 
claims. 

1. Purity: simple combinatorial data. As I mentioned earlier, my main moti- 
vation to define the ordered face structures was to have an explicit combinatorial 
definition of multitopic sets that allow fairly easy direct manipulation on cells. I 
wanted to describe these shapes with the least possible structure. So in an ordered 
face structure we have functions 7, associating a face 7(a) which is the codomain 
the cell a, relations 6, associating a set of faces d{a) that 'constitue' the domain to 
the cell a, and strict order relations <~ that will indicate in case of doubts in what 
order one should compose the cells. The structure is kept so simple at the expense 
of the axioms that are quite involved and do not look at first sight as something 
that have much to do with what it was designed for. To explain how ordered face 
structures describe many-to-one computads is a long story, see [Z2]. 

2. Abstract construction: the category of shapes. However there is an abstract 
definition of the category of shapes that in most considered cases gives the category 
which is equivalent to the category of T-cardinals considered by T. Leinster and 
M. Weber but in the case of many-to-one computads it is equivalent to oFs rather 
than the category of cardinals which is in this case oFs/oc- This definition of the 
category of shapes is given in the section 8. It is at least related with the many-to- 
one computads from the very beginning but it is rather hard to believe that it might 
be of any practical use. 



3. Usefulness: oFs generates all the setup of Leinster and Weber. In Sections 9 
and 10 I will argue that oFs is useful as this category alone generates all the setup it 
is involved with. That includes the category of many-to-one computads Comp"*/^, 
the a;-category monad on the category Comp"*/^, the proof that that this monad is 
a parametric right adjoint, and that a;-categories can be considered as some presheaf 
satisfying an additional condition. 

The notion of a graded tensor theory, GT-theory for short, is designed to describe 
the abstract features of the category oFs. Any model M : C°p ^ ,4 of an GT- 
theory C in a category A gives rise to a functor M : A ^ uoCat from the category 
A to the category of strict a;-categories. This notion was inspired by and should 
be compared with the notion of a monoidal globular category, MG-category for 
short, of M. Batanin, c.f. [B]. Both notions deal with the A;-domain and the A;- 
codomain operations. Both notions have the /c-tcnsor product operations that can be 
performed only if the fc-codomain of the first object agrees with the fe-domain of the 
second one. In GT-theories the cylinder operation is not given explicitly. However 
there are essential differences. An GT-theory C is a single (rigid) category together 
with a dimension functor dim : C ^ N into the linear order of natural numbers 
N. The fc-tensor operations are required to be functorial, as in MG-category, but 
the A;-domain and the /s-codomain operations are not functorial in general. Instead 
all these operations are given together with specified morphisms d^^ : d^^ — > 5, 

Cfi ^ : c^''^ ^ S m C, k\ : S ^ S ®k S' , K%, : S ^ S ®k S' that explain the 
relation of the domains and the codomains of objects to objects themselves and of the 
components of the tensor products to the tensor products. There are isomorphisms 
relating these operations as in MG-category but, as an GT-theory is a rigid category, 
the coherence conditions are satisfied automatically. Last but not least the category 
oFs is a GT-thcory but the domain and the codomain operations are not functorial 
and the truncations of oFs do not form an MG-category, contrary to a public claim 
I have made. It is true that the isomorphism classes of objects in an GT-theory can 
be easily organized into a discrete MG-category. But this process when applied to 
oFs would destroy an essential information about the monotone morphisms. The 
notion of a model of GT-theory (a functor sending tensor square to pullbacks) is 
very important in this context but doesn't seem to have an analog in the context of 
MG-categories. 

In Section 9 the setup developed by T. Leinster and M. Weber is recalled but 
not in the full generality of [W] and in a form that changes the emphasis. So I will 
not recall the setup here but only point out to the change in the emphasis. I will 
discuss only the parametric right adjoint monads on presheaf categories, called pra 
monads for short. The monadic functor inducing pra monad is called pra monadic. 
Among pra functors there are particularly simple ones that arise from factorizations 
system on small categories. If {£,M.) is a factorization system on a category C, 
satisfying a simple additional condition to be found in Section 9, and Cm is the 
category with the objects from C and morphisms from ^A then the restriction functor 
i* : Set'^°^ — > Set^^°^ along the inclusion i : Cm ^ C is pra monadic. Such functors 
I will call presheaf pra monadic. In this context the main conclusion of the work of 
T. Leinster and M. Weber, present in [W] in a sightly hidden form, is that any pra 
monadic functors, arise as pseudo-pullback of a presheaf pra monadic one along a 
full and faithful functor. Thus it can be thought of as a representation/completeness 
result for pra monads. In Section 10 an extension of the above setup is proposed 
and it is shown how the category oFs generates all its ingredients. 

In the presheaf approaches to weak categories (as opposed to the algebraic ones) 
the weak categories are presheaves with some properties. If we believe that strict 
w-categories should be special cases of weak ones we need to find the way how to 



interpret strict w-categories as appropriate presheaves. The nerves of cj-categories 
are constructions that do exactly this and (should) provide abundance of examples 
of weak categories. In particular the many-to-one nerve functor sends strict uj- 
categories to multitopic categories. 

The need to have a good description of higher many-to-onc shapes was already 
clear at the conference n- categories: Foundations and Applications at IMA in Min- 
neapolis, in June 2004. Now there is (at least) seven essentially different definitions 
that are attempting to describe shapes of indets of many-to-one computads or some 
supposedly equivalent entities. These definitions differ a lot in spirit and it is by far 
not clear that they are all equivalent. It seem that it is too early to call which one is 
better then the others and I think that all of them contribute to better understand- 
ing the concept they try to capture. So I will content myself by just listing them 
divided into four groups. 

1. There are three kinds of opetopes [BD], [L], [KJBM] that describe the set of 
shapes of many-to-one indets without an attempt to make it into a category. The 
second and third kind of opetopes are proved in [KJBM] to be equivalent. 

2. There arc four categories describing the shapes of many-to-one indets: the 
category of multitopes, c.f. [HMP], the category of dendrotopes, c.f. [P], the cate- 
gory of opetopes [C] and the category of ordered face structures, c.f. [Z2]. The main 
purpose of this paper is to show that the categories first and last are equivalent. 

3. The set of shapes of the, so called, pasting diagrams^ is described in [HMP] 
as pasting diagrams and in [Z2] as normal ordered face structures. 

4. The category of all the shapes of many-to-one cells is the category oFs 
described in [Z2]. 

The paper is organized as follows. In Section 2 we recall the definition of an 
ordered face structures and two kinds of maps between them: monotone and local. 
In section 3 we introduce the notion of a GT-theory that describes the abstract 
properties of oFs. Sections 4 to 7 establish the main goal of the paper. Through a 
sequence of three adjunctions we establish that the category of multitopes and the 
category of principal face structures are equivalent. The remaining three sections 
are exhibiting the properties of oFs. In Section 8 we define the category of shapes. 
In Section 9 we recall the relevant part of the work of T. Leinster and M. Weber 
in a way that is suitable for our context. Finally, in Section 10 we describe how 
the category oFs can generate all the ingredients involved in the definition of the 
many-to-one nerve construction for strict u) categories. 

As this paper is a sequel to [Z2] we adopt here the notions and notation intro- 
duced there. This includes that we shall denote the compositions of morphisms both 

ways, i.e. the composition of two morphisms X Y — ^ Z may be denoted as 
either g o f or f;g. But in any case we will write which way the composition is 
meant. 

I would like to thank the anonymous referee for comments that encouraged me 
to simplify the exposition and to give a comprehensive explanation of the role the 
category of ordered face structures oFs. I also want to thank J. Kock for bringing 
[W] to my attention. 

The diagrams for this paper were prepared with a help of catmac of Michael 
Barr. 

2 Ordered face structures in a nutshell 

This section is a quick introduction to ordered face structures. For more see [Z2]. 
^n-pasting diagram are nothing but the shapes of domains of n -|- 1 indets. 



A hypergraph S is 



1. a family {Sk}keu} of finite sets of faces; only finitely many among these sets 
are non-empty; 

2. a family of functions {7 : Sk+iUlg^ Sk}k^^^■, where Ig^ = {!„ : u G Sj-} is the 
set of empty faces of dimension k; the face 1^ is the empty {k + l)-dimensional 
face on a non-empty face u of dimension k. 

3. a family of total relations {5 : Sk+i U 1^^, — > S'fe N lg^__^}keuj', for a G Sk+i we 
denote 5{a) = {x G S'fe U Ig^.j : {a',x) G 5f}; 5(a) is cither singleton or it is 
non-empty subset of S^^. Moreover 6 : Si I^Isq ^ -Sq is a function (^-i = 0). 
We put 6{a) = 5{a) n S. 

A morphism of hypergraphs f : S — > T is a family of functions : — ^ Tfe 
that preserves 7 and S i.e., for k E u, 7o/fc_|_i = fkoj and for a G Sk+i the restriction 
of fk to S{a): fa ■ S{a) — > d{f{a)) is a bijection (if d{a) = we mean by that 

d{f{a)) = !;(„)). 

Notation and conventions, li a £ we treat 7(a) sometimes as an element of 
Sk-i and sometimes as a subset {7(a)} of Sk-i- Similarly S{a) is treated sometimes 
as a set of faces or as a single face if this set of faces is a singleton. In particular, we 
say that a face a is a loop if 7(a) = 5{a) and by this we mean rather {7(a)} = S{a). 
If X is a set of faces in S then by X~'^ we denote the set of faces in X that arc not 
loops; S~'^{a) = 5{a)r\S~^. The set of internal faces of a is i{a) = ^S^^{a)r]6S^^{a). 
The set 9{a) = S{a) U 7(a) {0(a) = d{a) U 7(a)) is the sets of (non-empty) faces of 
codimension 1 in a. 

On each set 5"^ we introduce two binary relations <~ and <+. On Sq the relation 
<^ is empty. If /c > 0, <~ is the transitive closure of the relation <1~ on 5*^, such 
that a 6 iff 7(a) G S{b). We write a ±^k,- 5 jf either a <^k- b oi b <^k,- a. 

is the transitive closure of the relation <1~^ on S^, such that a <"*" 6 iff a 7^ 6 and 
there is a G S'f^^-^^, such that a G 6{a) and 7(a) = b. We write a _L'^*'+ b if either 
Q ^Sk,+ 5 or 5 <'^fe'+ a. 

Let A,B C Sk U We set that A is 1-equal B, notation A =1 B, iff 

^ U ^e(AnS) = BU le(BnS) ■ 

An ordered face structure {S, <'^'"~)feei^ (also denoted S) is a hypergraph S to- 
gether with a family of {<^'"^}keuj of binary relations (<'^'='~ is a relation on Sk), 
if So 7^ and 

1. Glohularity: for a G >S'>2: 77(a) = 7(5(a) — 65~^{a), 5^{a) =1 55{a) — ^5~^{a) 
and for any x E: S: S{lx) = x = 7(la;). 

2. Local discreteness: if x, y G 6{a) then x JL^ y. 

3. Strictness: for k E uj, the relations <+ and <~ are strict orders^ on S}-; <+ 
on is linear. 

4. Disjointness: ±~ fl _L+= 0, and for any a,b E S^: if a <^ b then a <~ b 
moreover if 6(a) n ^(6) = then a <~ 6 iff a <~ b. 

5. Pencil linearity: for any a, 6 G S'>i, a b, 

if ^(a) n ^(b) 7^ then either a _L~ b or a _L+ b 

^In other words (5(a) is either equal to {Ix} for some x € Sk-i or it is a non-empty subset of Sk- 
^By strict order we mean an irreflexive and transitive relation. 



for any a G S'>2Such that d{a) G I5, b G S'>2, 

if 77(a) G t(b) then either a <~ b or a b 

6. Loop-filling: C 7(5"-^) (where is the set of loops in S and = S-S^). 

The monotone morphism of ordered face structures / : S — > T is a hypergraph 
morphism that preserves the order <~. The category of ordered face structures and 
monotone maps, is denoted by oFs. 

The size of an ordered face structure S is the sequence natural numbers size{S) = 
{\Sn — S{S~^i)\}n£u}, with almost all being equal 0. We have an order < on such 
sequences, so that {x„}„gtj < {yn}neuj iff there is A; G w such that Xk < Uk and for 
all Z > k, xi = yi- This order is well founded and many facts about ordered face 
structures can be proven by induction on the size. S is principal iff size{S)i < 1, 
for I E Lo. By pFs we denote full subcategory of oFs whose objects are principal 
ordered face structures. In [Z2] it was shown that either an ordered face structure 
is principal or there is a cut d o( S that is defining a proper decomposition of S 
into two ordered face structures S^"' and S^"' of smaller size than S such that their 
fc-tensor product S^^ (8)fc S^^ is isomorphic to S, where k is the dimension of the cut. 
By Sd{S) wc denote the set of cuts of S defining proper decompositions of S. 

The relation <~ induces a binary relation {S{a), <~) for each a G S'>o (where 
<~ is the restriction of <~ to the set S{a)). The local morphism of ordered face 
structures / : S — >■ T is a hypergraph morphism that is a local isomorphism i.e. 
for a G S'>i the restricted map fa : ((5(a), <~) — > {5{f{a)),<Jf^^-^) is an order 

isomorphism, where fa is the restriction of / to S{a). The category of ordered face 
structures and local morphisms is denoted by oFs/oc- 

3 Graded tensor theories 

If we denote by oFs„ the full subcategory of oFs containing object of dimension at 
most n then for ordered face structures S, S' we have operations of the fe-th domain 
d^'^^S', the A;-th codomain c'^'^^S and A;-tensor S 0k S' (whenever c^'^^S = d^'^^S'), see 
[Z2]. However the operations d^'^^S and c^'^^S are not functorial with respect to the 
monotone morphisms and oFs is not a monoidal globular category in the sense of 
Batanin, see [B], contrary to a public statement I have made. On the other hand 
the category of ordered face structures and inner maps, defined in Section 10 is a 
monoidal globular category. 

To explain the essential abstract structure of the category oFs I introduce the 
notion of a graded tensor category. N is the poset natural numbers. 

Graded tensor theory C (GT-theory for short) is a category C equipped with 

1. a dimension functor dim : C —>■ JSi; Ck is the full subcategory of C whose objects 
have dimension at most k; 

2. the objects of C are rigid (i.e. no non-trivial automorphisms^); 

3. for any object S of C, such that k < n = dim{S) there are domain and 

codomain morphisms 

^In particular if two objects are isomorphic in C the isomorphism is always unique. This allow 
us treating isomorphic objects as equal and morphism with isomorphic domains and codomains as 
parallel. 



such that dim{d^^^ S) < k = di'm{c^^^ S) and, for k < I < 



n, 



,(0 
*5 



^5 °%(i)S 



in particular the diagram 




commutes. U k > n, we put d^'^^S and c^^^S* to be identities on S. 

4. For k < n, the category C„ x C„ is the category whose objects consists of 
three objects, two in Cji and one in C]^ and two maps as follows 



s' 



Clearly the objects of Cn XkCn can be thought of as pairs {S, S') of objects of 
Cn satisfying an obvious compatibility condition. The morphisms in x ^ Cn 
are triples of morphisms in C commuting with the morphisms c*^*^) and d^'^^. 
We have three functors 

<^A;,7I"l,7r2 : Cn Xfe C„ >■ C„ 

where tti and 7r2 are the obvious projections and two natural transformations 



TTl 



7r2 



so that the squares 



Kg 



"5' 



S' 



S' 



commute, for any (S, S') in Cn Xk Cn- Such squares, or squares isomorphic to 
them, are called k-tensor squares or simply tensor squares. 



5. These data are related by the existence of some isomorphisms between ob- 
jects and morphisms. But, as C is rigid, these isomorphisms are necessarily 
unique and hence there are no coherence conditions since any diagram of iso- 
morphisms in C commutes. Thus we will put no names on those isomorphisms. 
S, S', S" are assumed to be ordered face structures. 

(a) Domains and codomains of compositions. For k > I, there are isomor- 
phism making the triangles 

S^i S' 




S(^iS' 

S^\S S') 




commute. For k < I, there are isomorphism making the triangles 




iS' 

dW(5®i S') 




2 (k) 

Kg, O Cg 



commute, 
(b) Units. The following diagrams 

It 



X 



X 



X 



It 



X 



d 



(fe) 



T 



cik)x 



are fc-tensor squares. 

(c) Associativity. Whenever any of the expressions make sense we have an 
isomorphism 

S ®k {S' 0fc S") ^ {S 0fc S') ®k s" 



(d) Middle exchange. For k < I, if we have a diagram 



d(k) 



R 

c(Oit:- 

R' 

then the two objects we can form out of it 

{R R!) ®k (S ®i S') ^ (R 0fc S) 
are isomorphic. 



S 

d(0 
S' 



{R! ®k S') 



A model of a GT-theory C in a category A, or ^-model of C for short, is a functor 
from to A which sends tensor squares to pullbacks and the distinguished isomor- 
phisms to the canonical isomorphisms. By Mod^{C°'P ,A) w denote the category of 
.4-models of C and natural transformations. A model Qc '■ C°p ^ .4 is generic iff for 
any other model M : 0°^ B there is a unique (up to an iso) functor M : A ^ B 
making the triangle 



M 

B 

commute up to an isomorphism, and for any natural transformation a : M ^ M' 
between models there is a unique natural transformation a : M ^ M' such that 
ag^ = cr. If identity functor on GT-theory C is a model then it is the generic model 
of C and C is a called a realized GT-theory. 

Examples. 

1. The category Aq of finite linear graphs is clearly a GT-theory. It contains one 
object [0] of dimension and all the other objects are of dimension 1. The 
domain and codomain maps dj||j, c^^j : [0] [n] send the only vertex of [0] to 
the first and last vertex in the in [n], respectively. The 0-tensor of any two 
objects is defined and we have [n] (8>o = [n + m] with the obvious inclusions. 
In this case the tensor squares are actual pushouts in Aq, i.e. Aq is a realized 
GT-theory. Note that this tensor operation does not make Aq a monoidal 
category as -|- is not 'sufficiently functorial'. 

2. The category sujGr of simple w-graphs (or globular cardinals) is also a realized 
GT-theory. If we look at the objects of suGr as one-to-one pasting diagrams 
then the domain and the codomain operations are the pasting diagrams of the 
/c-th domain and the fc-th codomain of this diagram. 

3. The whole GT-theory structure of the category Fs"*"/^ of positive face struc- 
tures is described in [Zl] and even in this case the tensor squares are pushouts, 
i.e. Fs"*"/^ is a realized GT-theory, as well. 

4. The GT-theory structure of the category oFs of ordered face structures is 
described in [Z2] but in this case the tensor squares are not pushouts in general. 
This is because only part of the order <~ in the tensor is determined by the 
components, see [Z2] details. The embedding functor ^qFs '■ oFs"^ ^Fs^^^ 
is the generic model of oFs. 

5. In Section 10 we shall define still another GT-theory oFs^j^ of ordered face 
structures and monotone a;-maps which has a non-identity generic model 
^oFs^ : oFs^ ^ oFso,. 

We have the following 

Proposition 3.1 LetC he an essentially small GT-theory and A he a locally small 

category, and M : C — > A be a functor such that its dual : — ^ A^ is an 
A°P-model of C. Then AI induces a functor M : A — > LoCat. 

Proof. I will give the construction of M only. Let A be an object of A. The 
n-cells of the w-category M{A) are given by 

M(A)„ = ]J^(M(5),A) 

s 

where the coproduct is taken over all (up to isomorphism®) objects of C of dimension 
at most n. If S has dimension lower than n than the morphism M{S) ^ ^ is 

®In practice we think that we take the coproduct over all objects of C of dimension at most n 
and we identify two maps a : M{S) A with a' : M{S') A it there is a (necessarily unique) 
isomorphism i : 5 :— > 5' such that a' o M{i) = a. 



considered as the identity at dimension n of a lower dimension cell. In particular, 
the identity operations in the w-category M are inclusions. The fc-th domain and 
k-th codomain operations S-^\c^^^ : M{A)n — > M{A)i^ are defined by composition 
as follows. For a : M{S) A e M{A)n we put 

d(*^)(a) =ao M{df), c('=)(a) = a o M{cf). 

Ub: S' ^ Ae M{A)n so that c(^')(a) = d^^\b) the outer square in the following 
diagram 




commutes. Since M is a model of C the inner square is a pushout and wc have a 
morphism a;^.b : M{S 5") A making the remaining two triangles commute. □ 

Remark. It is convenient to thing about oFs in terms of the abstract notion of 
a graded tensor category. In fact more than the above Lemma can be stated for an 
abstract graded tensor category not only oFs. But I think that the general theory of 
GT-theories should wait until more non-trivial GT-theories that are not a realized 
GT-theories are found. 



4 The category oFs^oc 

The following Lemma subsume some properties of the category of ordered face struc- 
tures and local maps oFs^oc that are essentially in [Z2]. 

Lemma 4.1 Let f : S ^ T and g : P ^ T he morphisms in oFs^^^, with P 
being a principal ordered face structure of dimension n, Pn = {mp}, a € 5„. // 
/(a) = g{mp) then there is a unique map g : P S such that g{mp) = a and 
hence f ° g = g- In particular, any principal ordered face structure is projective in 

Proof. The first statement follows from Lemmas 11.1 and 11.2 from [Z2]. To 
see that this imply that principal ordered face structures are projective in oFs^^^ it 
is enough to note that the local maps in oFsioc are epi iff they are onto. □ 

Let S be an ordered face structure. We have an obvious projection functor 

: pFs i 5 — > pFs — > oFs^c 

such that 

■.P^S) = P 

and the principal cocone over S 

(7^ : — 

such that 



We have 



Lemma 4.2 The cocone a : 



S is a colimiting cocone in oFsjoc- 



Proof. Simple check. □ 

The coHmits in oFs/ocj as described above, are called principal colimits (and when 
considered in oFs°^^ are called principal limits). Note that we are not saying that 
the above cocone is a colimit in oFs i.e. in the category of ordered face structures 
and monotone maps. For example if S is 




then clearly the principal cocone over S is not a colimiting cocone in oFs as it 
does not determine the order <~ between faces xi and xq. In fact the ordered face 
structures S for which the cocone : T,^ — > 5 is a colimiting cocone in oFs have 
several good properties that are going to be studied elsewhere. 

The following Lemma states some properties of principal cocones over tensors. 

Lemma 4.3 Let S and S' be ordered face structures such that c^^\S) = d^^\S'), 
P a principal ordered face structure, and f : P — > S S' a map in oFsioc- Then 

1. either f factorizes (uniquely) via k\ or f factorizes (not necessarily uniquely) 



via K 



S" 




2. if there are both g and h factorizations of f then there is a factorization I 
making the diagram 




commute; 

3. finally, if there are two factorizations h and h' of f via «;|/ then there a fac- 
torization g via Kg. 

Proof. This easily follows from the explicite description of the tensors in [Z2]. 



□ 



5 Simple adjunction 

The proof of the main theorem proceeds by establishing three adjoint equivalences. 

By Lemma 11.1 of [Z2], the inclusion functor i : pFs — > oFs/oc is full and 
faithful. It induces the adjunction 

Raui 



where i* is the functor of composing with i and Rarii is the right Kan extension 
along i. Recall that for F in Set^^^"'' , S in oFs, it is defined as the following limit 

{RaniF){S) = LimF o 

where {T,^)°p : S [ pFs°^ pFs°^. Clearly RaniF preserves principal limits. As i 
is full and faithful the right Kan extension Ran\{F) is an extension, i.e. the counit 
of this adjunction 

SF : {RaniF)o\ — > F 

is an isomorphism. In particular, Ran\ is full and faithful. It is easy to see, that for 
G in Set" ii"^ the unit of adjunction 

•qa '■ G — > Ran\{G o i) 

is an isomorphism iff G preserves principal limits. Thus we have proved 

Proposition 5.1 The above adjunction restricts to the following equivalence of cat- 
egories 

Raui 

SefP^^"^ " pLim(oFs°f^, Set) 

i* 

where pLim{oFs°^^, Set) is the category of principal limits preserving functors and 
natural transformation. □ 



6 Tensor squares vs principal limits 

We shall define an adjunction 

e 

Set°^^Z ^ Mod® (oFs°P, Set) 

C 

The functor e is sending S'et-models of oFs to the presheaves on oFs/oc along the 

generic model QoFs and natural transformations to the same natural transformations. 
Thus e can be thought of as an embedding that is extending the models of oFs by 
defining them on all the local maps in oFsi^c- We tend to omit e in formulas writing 
for example the unit of this adjunction as rj^ ■ F ^{P)-, understanding that it is 
a morphism in Set°^^ioc rather than in Mod^{oFs°^, Set). 
Let F : oFs^^^ Set be a presheaf. Then 

C{F) = Lim{F o {E^-^)°P) : oFs°f^ Set 

i.e. C{F){S) is the limit of the following functor 

(yS\op 

(pFs i S)''P -^—^ ^ oFs;'^, ^ ^ Set 

with the limiting cone a ' ^ : C{F){S) — > F o For a monotone map 

f -.S S' the function /:(F)(/) is so defined that for any /i : P ^ 5 in (pFs j 5)"^ 
the triangle 

£{F){S) ^F){S') 

F,S' 




FiP) 



commutes. For a natural transformation r : F 
unique map making the squares 

>C(r)5 



C{F){S) 



> F' and S G oFs, C{t)s is the 
C{F'){S) 



F,S 



F{P) 



F',S 



TP 



F'{P) 



commutes, for any h : P —>■ S E oFs. 

Proposition 6.1 £ is well defined functor and £ H e. 

Proof. The fact that ^{F) is a functor and C{t) is a natural transformation is 
left to the reader. We shall verify that C{F) is a model of oFs, i.e. sends tensor 
squares to pullbacks. 

Let S and S' be ordered face structures such that c^'^^S = d^'^^S'. As £ is a 
functor it sends commuting squares to commuting squares and hence we have a 
unique function ip making the diagram 





^F) r^-^ ^^^^-^CiF) {dP ) 

/:(F)(cW5) 
commute. We shall define a function 

: C{F){S) x^(p)(,«5) Ji:{F){S') C{F){S (g)^ S') 

the inverse of if, by defining a cone ^ from jC{F){S) x c{F){c('') s) ^iF){S') to the 
functor 

(pFs i {S ®fe S'))<^ ^ ^ oFs;'^, ^ ^ Set 

Let f : P ^ S ®k S' he a map in oFs^oc 

{vr^''^; ag'^ \i f = g; n\ for some g : P —>■ S, 
TT^'^'; (jf'^' if / = ^; 4' for some h:P^S', 

The Lemma 4.3 guarantee that this definition gives in fact a cone ^ over 
F o (Yl^'^i'^ )°P. Thus we have ■0 as in the diagram 



.F,S 



C{F){S^k S') 



C{F){S' 



C{F)iS) 



a, 



F,S 




F,S®kS' 
f 



(Q) = Fo(S^®fc5')<'P(/) 



As both (f and V are defined using universal properties of limits, it is easy to see 
that they are mutually inverse, i.e. C{F) preserves special pullbacks. 

As the image under F of the principal cocone from T,^ to S* is a cone from 
F{S) to F o (E'5)°P we have a unique map {r]F)s ■ F{S) — > C{F){S) making the 
triangles 




CiF)iS) 



F,S 



FiP) 



commute, for any /i : P — > 5 G oFs^oc- That defines the unit of adjunction C -\ e. 
For any principal ordered face structure P, the category pFs J, P has the terminal 
object Ip : P — > P. Thus any P-component of the unit of adjunction {r]F)p ■ 
P(P) — > £(P)(P) is an isomorphism. 

The counit of adjunction eq '■ jC{G) ^ G is defined using the fact that both 
G and C{G) are models of oFs. The map {eG)s ■ ^G){S) G{S) is defined by 
induction on the size of S. If 5 = P is a principal ordered face structure then we 
put {eG)p = {flF)~p^ ■ If >S' is not principal than with a G Sd{S)k, and we have 
S = S^^ 0jk S^^ we put 

(£g)5 = {£g)sI- X{£G),(fe)(si,) i^G)sn 
To verify the triangular equalities it is enough to show that the triangles 



CiC{F)){S) 



£iG){S) 



£(P)(5) 




1/ 



{'^C{F))s) 

£(P)(S) 




G{S) 



L£(F)(S') ■ • • • ■ • l^^g^ 

commute, for each ordered face structure S separately. The commutation of the left 
triangle can be shown using the fact that all functors involved preserves principal 
limits and the commutation of the right triangle can be shown by induction on 
the size of S using the fact that all the involved functors are models of oFs. The 
remaining details are left for the reader. □ 



GiS) 



Proposition 6.2 The above adjunction restricts to the following equivalence of cat- 
egories 

e 



pLim{6Fs^^, Set) 



Mod^{oFs°P,Set) 



Proof. As e is full and faithful the counit of the adjunction e H £ is an iso- 
morphism. From the description of the functor C it is clear that, for any functor 
F : oFs^^^ — >■ Set, C{F) preserves principal limits and that rjp '■ F ^{F) is an 
isomorphism iff F preserves principal limits. □ 



7 Third adjunction 

Recall that in [Z2] we have defined a functor (— )* : oFs Comp™/^ associating to 
any ordered face structure S the many-to-one computad S* generated by S. The 
n-cells of S* are (equivalence classes of) local maps a : R ^ S from ordered face 
structures R of dimension at most n. The fc-domain and the /c-codomain of a are 
d^^) (o) = o o and c^^^ (a) = a o c^^'* , respectively. If 6 : P' ^ 5 is another local 
morphisms such that c'^^^a) = d^^\b) then the unique local map a;kb : R®kR' ^ S 
such, that a-,k bo = a and a;^ 6 o = 6, is the composition of a and b in S*. For 
more details on functor (— )* sec [Z2]. 
Now we will set up the adjunction 



Mod® (oFs°P, Set) Comp"*/i 

(-) = Comp"^/i ((-)*,-) 

which win turn out to be an equivalence of categories. The functor (— ) is sending a 
many-to-one computad P to a functor 

r = Cornp™/! ((-)*, : oFs°^' Set 

(— ) is defined on morphism in the obvious way, by composition. We have 

Lemma 7.1 LetV he a many-to-one computad. ThenV defined above sends tensor 
squares to pullbacks. 

Proof. This is an immediate consequence of the fact that the functor 
(— )* : oFs Comp"*/^ sends tensor squares to pushouts, Corohary 13.3 in [Z2]. 

□ 

The functor ( — ) that we describe below is the induced functor described in 
Proposition 3.1 for the model (-)* : oFs°p (Comp™/^)°P. As we need to establish 
some properties of (— ) wc give here a more detailed description. 

Suppose we have a model F : oFs°^ — > Set. We shall define a many-to-one 
computad F. As the set of n-cells of F we take 

Fn = l[F{S) 

s 

where the coproduct^ is taken over all (up to a monotone isomorphisms) ordered 

face structures S of dimension at most n. By k^'^ : F{S) — > F^ we denote the 
coprojection into the coproduct. For k < n, the identity map 

lin) -.Fk^Fn 

is the obvious embedding induced by identity maps on the components of the co- 
products. For < n, we define the A;-domain and the A;-codomain functions in 
F 

Abstractly, d^^^ is the unique map, that makes the diagram 



F(S) 77-, F(dW5) 

F(df)) 

commute, for any ordered face structure S. c^*^) is defined similarly. In more concrete 
terms d^'^) and 0^^=) are defined as follows. Let S be an ordered face structure of 
dimension at most n, a & F(S) — > F^ an n-cell in F. Wc have in oFs the morphisms 
of the A;-th domain and the k-th codomain introduced in [Z2]: 



^In fact, wc think about such a coproduct ]Jc,-i^(S') as if it were to be taken over sufficiently 
large (so that each isomorphism type of ordered face structures is represented) set of ordered face 
structures S of dimension at most n. Then, if ordered face structures S and S' are isomorphic via 
(necessarily unique) monotone isomorphism h : S' ^ S, then the cells x € F{S) and x' 6 F{S') are 
considered equal iff F{h){x) = x' . 



s 




(fe) 
s 



We put 



Fk. 



Finally, we define the compositions in F. Again we shall do it first abstractly 
and then in concrete terms. Note that the pullback 



F„, x~ F„. 



TTO 



TTl 



4k) 



can be describe as a coproduct 

S,S' 



F{S') {^l[F{S(^kS')) 

S,S' 



where the coproduct is taken over all (up to monotone isomorphisms) pairs of ordered 
face structures S and S' of dimension at most n such that c^'^^S = d^'^^S'. The 
coprojections are denoted by 



S,S' 



Then the composition morphism 

•, • F x~ F — >• F 

n ^ ^ n n 

is the unique map that for any pair 5, S' as above makes the square 



Fn^fjn 



F,S,S' 
'^n,k 



Fn 



F{S^kS') 



commute, where Cs,5' is the inverse of the canonical isomorphism 

F{S®k S')^F{S)Xp^^^k)s) F{S') 

thdX exists as F preserves special puUbacks. In concrete terms, the composition in 
F can be described as follows. Let k <n, dim{S),dim{S') < n, c^'^^S = d^'^^S', 



a e F{S) 



such that 



Ml 



{a)=F{cP){a)=F{d^,';m=S'\b) 



b G FiS') Fr,, 



We shall define the cell a;i^b G Fn- We have a tensor square in oFs: 



S ^ S ®fe S' 



KS' 



As F is a model of oFs the square 

F{ks) 



FiS) 



F(c«) 



F{dP] 



S' 

FiKs') 
F{S') 



is a pullback in Set. Thus there is a unique element 

X e F{S ®k S') ^ F^ 

such that 



We put 



F{ks){x) = a, F{ks'){x) = b. 



This ends the definition of F. 

For a morphism a : F — ^ G in Modi^{oFs,°^ , Set) we put 



such that 



S 



where the coproduct is taken over all (up to monotone isomorphism) ordered face 
structures S of dimension at most n. This ends the definition of the functor (— ). 
We have 



Proposition 7.2 The functor 

H : Mod^{6Fs°P,Set) — > Comp"*/^ 

is well defined. 

Proof. The verification that (— ) is a functor into uoCat is left for the reader. We 
shall verify that, for model F : oFs"^ — ^ Set of oFs, F is a many-to-one computad, 
whose n-indets are 

\F\n= II FiP) U F{S) = Fn. 

PepFs,dim{P)=n SeoFs,dim{S)<n 

Let V be the n-truncation of F in Comma™/^, i.e. V = F^''^ in the notation 
from Appendix of [Z2]. We shall show that F^ is in a bijective correspondence with 
Vn described in [Z2]. We define a function 



so that for a cell / : 5"'" — > V in Vn we put 



<P{f) 



l/„_i(s) if dim{S)<n, 

fn{fns) if dim{S) = n, S principal, Sn = {ms} 

f{f^''y,k Vif") if dim{S) = n,ae Sd{S)k. 



and the morphisms in (p{f^°') and <p{f^°') in Comma^/^ are obtained by composi- 
tions so that the diagram 




commutes. We need to verify, by induction on n, that (p is well defined, bijective 
and that it preserves compositions, identities, domains, and codomains. 

We shall only verify (partially) that if is well defined, i.e. that the definition of 
if for any non-principal ordered face structure S of dimension n does not depend 
on the choice of the saddle point of S. Let a, 6 G Sd{S). We shall show, in case 
dim{a) = dim{h) = k and a <i b, that we have 



Using Lemma 12.6 of [Z2] and the fact that (— preserves special pushouts 
(Corollary 13.2 of [Z2]), we have 

= f{f^';kf'^''ykv{f^'^n = 

= v{f^'yk^{fh 

The reader can compare these calculations with the those, in the same case, of 
Proposition 13.1 of [Z2] (/ replaces ip and ip replaces F). So there is no point to 

repeat the other calculations here. □ 

For V in Comp"^/^ we define a computad map 



so that for x G P„ we put 



such that Txi^-Tx) = X. 

For F in Mod^{oFs°P, Set) we define a natural transformation 



ep-.F—^F, 



such that, for an ordered face structure S of dimension n, 

{eF)s ■ FiS) FiS) 
andg:S*^Fe F{S) we put 

i£F)s{g) = 9n{^s)- 

Proposition 7.3 The functors 

H . 

Mod^{oFs°P, Set) Comp"*/^ 

(-) = Comp'"/i ((-)*,-) 

together withj:he natural transformations r] and e defined above form an adjunc- 
tion ({—) H {—))■ It establishes an equivalence of categories Mod^{oFs°^, Set) and 
Comp'"/^ 

Proof. The fact that both rj and e are bijective on each component fohows 
immediately from Proposition 15.1 of [Z2]. So we shall verify the triangular equalities 
only. 

Let "P be a computad, and F be a functor in Mod^{oFs°^,Set). We need to 
show that the triangles 

■P F 

V t:: -V F Tz ^F 

V F 

commute. So let / : 5* ^ P G P(S'). Then, we have 

o np{f) = ^jsiw °f) = ivv ° /)n(is) = 

= ir]v)n{fni'i-s)) = = / 

Last equation follows from the fact that (Tj^(i<,))n(ls) = fni^s) and Proposition 
15.1 of [Z2]. Now let x G F{S) — > F„. Then we have 

O r}~{x) = epiTx) = {Tx)n{'^Tj = x 

So both triangles commute, as required. □ 

If we compose the three established adjoint equivalences we get from Propositions 
5.1, 6.2, and 7.3 

Corollary 7.4 The functor 

H : Comp'"/^ Set^^^"" 

such that for a many-to-one computad X, 

X = Comp"*/^((-)*,X) : pFs^f Set 

is an equivalence of categories. 

The fact that the category Comp'"/^ is a presheaf category was first established 
in [HMZ] using an earlier result from [HMP] . Prom this we know that the category 
of Comp™/^ is equivalent the category of presheaves on the category of multitopes 
Mlt introduced in [HMP]. 



Theorem 7.5 The category pFs of principal ordered face structure is equivalent to 
the category of multitopes Mlt . 

Proof. The categories of prcshcaves on both categories are equivalent to the cate- 
gory of many-to-one computads. As these categories have no nontrivial idempotents 
they must be equivalent. □ 

8 The shapes of cells in computads 

Let Comp^/^ be a full subcategory of the category of computads Comp*^ of some 
kind of computads. The particular examples we have in mind and we will be refereing 
to later are free categories over graphs Comp}^^, one-to-one computads Comp^/^, 
positive-to-one computads Comp"^/^, many-to-one computads Comp"*/^, or even 
all computads Comp. 

One of the ways to think about the shape of a cell a in a computad C from the 

category Comp'/'' is the following. We consider the category of pointed computads 

? /? 

Comp*' ■ whose objects are computads with chosen cells and morphisms are com- 
putad maps preserving the distinguished cells. Then the shape of a cell a S C (if 
exists) can be identified with the initial object of the slice category Comp^ J, {C, a). 
It is obvious that the computad maps preserve so understood shapes i.e. \i f : C ^ D 
is a computad map, Tq : (5, s) {C, a) is the initial object of Comp* | (C, a) then 
F o Ta ■ {S,m) — >■ {D,f{a)) is the initial object of Comp^ J, {D,f{a)). Unfortu- 
nately not every cell has a shape. For example if we take two 2-indets a and /3 whose 
domain and codomain is Ix the identity of a 0-cell x then P oq a does not have a 
shape. This 'innocent' problem is responsible for very serious complications and it is 
one of the reasons for the restriction of shapes of cells in weak w-categories to more 
manageable shapes like one-to-one, many-to-one, etc. Note that the shape {S, m) of 
the cell a is not necessarily determined by what we can call the (pure) shape S. 

Now assume that all cells in all computads in the given category of computads 
Comp''' have shapes. To define the category Shape '' of shapes of cells for 
Comp'/' wc could just take all the computad maps between shapes of all cells 
in computads from Comp'/'. But such morphisms can identify different shapes 
by making them isomorphic. This is why we shall take a longer route by specify- 
ing some of the morphisms that we definitely want in the category Shape'' ' and 
then we shall generate all the other morphisms inside Comp'/' via composition and 
graded tensor operation. The closure under the later operation is to ensure that the 
graded tensor operation is functorial. 

First kind of morphisms we shall consider comes from the fact that we have in 
computads the /c-domain S'^^ and the /c-codomain c^*^^ operations that associate the 
domain and the codomain of dimension k, respectively. Thus if (5, m) is a shape, 
m is a cell in S of dimension n and k < n, then {S,d^'^\m)) and {S,c^'^\m)) are 
pointed computads in Comp^^^ . Thus the cells d^^\m) and c^^\m) in S have shapes 
which we denote 

: (c('=)5,c('=)(m)) {S,c^''\m)) 
In particular, we have the computad maps 

d« : d(*^)S S, 4^ : c^'^^S S 

*By a computad we mean here an w-catcgory C that is level'wise free, i.e. if we truncate it to an 
n + 1-category C„+i then it arises as an n-category C„ with freely added n + 1-indeterminate cells 
(=indets). Morphisms of computads are tj-functors that are required to send indets to indets. 



such that dP{d^\m)) = d''\m) and 4''^ (c^^) (m)) = c^''\m). Note that both 
S~^\m) and c'^^\m) name two different cells in two different computads. 

The second kind of morphism comes from the fact that we can (de)compose cells 
in computads. Suppose (5, m) is a shape such that the cell m can be decomposed 
as m = mi;fe m2- Then we have shapes of mi and m2 in S: 



K^:(S'i,mi) — >{S,mi), : {Si, 1712) 



(5,7712) 



so that m = 7771;^ 7772 = ^^(7771);^ /«^(77i2) in S. Here again both 7771 and 7772 name 
two different cells in two different computads. If we denote by {S3, 7773) the shape of 
c('^)(777i) = dP^\m2) in S then we obtain a commuting square 

(5l, 777l) ^^(5,777) 



41 



{Sz,mz) 



-52 



(5*2, 7772) 



called the tensor square. 

Note that it is very likely that the computad S will turn out to be the pushout 
Si +Sz S2 in Comp^^^ but this doesn't mean that {S,m) will be the pushout 
(51, 7771) +{53, ma (52 , 7772) in Shape^/'^. 

The graded tensor operation is defined as follows. Suppose we have tensor 
squares defined form decompositions of cells 777 = 7771 ;fc 7772 and 777' = m'i;kiT^2 
shapes {S,m) and {S',m'), respectively, and for some morphisms /i, /2, /s, the 
squares 



(5l, 777l) 



(51, 777;: 



-51 



-5; 



(53,7773) 



/3 



(53,777^; 



^52 



commute. Then we require to exist a unique morphism /i 
graded tensor of /i and /i , making the squares 



(5i,mi) 



(51, 777- 



(5,777) 



'^52 



/i ®k h 



(5', 777') 



(52,7772) 

h 

(52,777^) 
(52,7772) 



(52,7772) 



5', called a 



"5; 



commute. 

The category of ?/?-shapes Shape^^"^ has as objects shapes {S,m) of cells in 
Comp^^^ and as morphisms the least class of computad morphism containing d'^'^-*, 
identities closed under composition and graded tensor operation. 

Examples. 

1. For the category of free categories over graphs i.e. Co777p}'^^ the category of 
shapes defined above in (equivalent to) Aq. Recall that Aq is the full subcategory 
of the category of graphs whose objects are linear graphs [n] with n edges and 7i + 1 
vertices. The morphism dj^| : [0] [n] is the inclusion sending the unique vertex of 

[0] to the first vertex of [77] and c|||| : [0] — > [77] is the inclusion sending the unique 



vertex of [0] to the last vertex of [n]. The morphisms Kj^j : [n] [n + m] and 
'^fm] • [™] ^ [n + m] arc the inchisions onto the first n and the last m edges of the 
graph [n + m], respectively. The tensor morphisms are also obvious. Note that in 
this case we generate all the graph morphisms between the objects of Aq. 

2. The shapes of cells for the category of one-to-one computads Comp^/^ are 
determined by what is called in different terminologies globular cardinals, simple to- 
graphs suGr, T-cardinals for the free category monad on w-graphs. By this I mean 
that for every n-cell a in every one-to-one computad C there is a unique (up to iso) 
simple w-graph S and a unique cell S in the oj-category S* generated^ by S, and a 
unique pointed computad morphism : {S*, S) — > (C, a). Moreover this map Tq, is 
the initial object in Compl^^ | (C, a). The shape {S*, S) is uniquely determined by 
w-graph S and even by the w-category S*. 

3. The shapes of cells for the category of positive-to-one computads Comp"^/^, 
see [Zl], are determined by positive face structures. The category Fs"*"/^ of positive 
face structures is the category of shapes for Comp"*"/^. Despite the fact that it is 
considerably more complicated than suoGr, it shares some good properties of suGr. 
For example the embedding (— )* : Fs"*"/^ — >■ Comp''"/^ is full. 

4. The shapes of cells for the category of many-to-one computads Comp"^/^, 
see [Z2], are determined by ordered face structures. The category oFs of positive 
face structures and monotone maps is the category of shapes for Comp™/^ . Here 
however the theory changes considerably. The main reason is that the (— )* : oFs — > 
Comp™/^ is not full. The full image of (— )* in this case is the category of ordered 
face structures and local maps. 

5. As not all the cells in arbitrary computads have shape, there is no category 
of shapes for the category of all computads Comp. 

9 Pra monads and nerves 

The idea that algebras can be presented as a full subcategory of the category of free 
algebras preserving some limits goes back to the thesis of our jubilee. In [Law] F.W. 
Lawvere have shown that finitary algebras can be presented as a full subcategory of 
presheaves on the finitely generated free algebras that preserve some finite products. 
The next step was made by F.E.Linton, c.f. [Lin], when he has shown that for any^° 
monad T on Set it is true that the category Alg{T) of the Eilenberg-Moore algebras 
for T is equivalent to the category of product preserving functors from the dual 
of the category JC(T) of Klcisli algebras^^. He also noticed that under further size 
restrictions on T one can take an essentially small full subcategory of /C(T). 

The recent development due to T. Leinster, c.f. [Leil], and then to M. Weber, 
c.f. [W], brought some new light on this construction. Below I will describe briefly 
the theory developed by them but not in full generality of M. Weber and changing 
slightly the perspective occasionally. 

T. Leinster 's setup consists of a parametric right adjoint monad {T,i/,fi), pra 
monad for short, on a presheaf category Set'-'"'' . By this he means that both natural 
transformations are cartesian and that functor T a parametric right adjoint i.e. that 
the functor Ti : Set'^"'' — y Set'^"'' j T{1) induced by T has a left adjoint. He has 
shown that in this case there is a canonical choice for a small category 6t a full 
subcategory of JC{T) and a canonical choice of the limits in 6t so that the category 
of presheaves preserving those limits is equivalent to Alg{T). 

®The n-cells of S* can be identified with simple subgraphs of S of dimension at most n 
^"in fact F.E.Linton needed some minor size restricting condition called tractable saying that 
operation of any (possibly infinitary) arity form a set. 
'^'^At that time it was not expressed in these terms. 



A functor T defined on a presheaf category is pra iff' it preserves wide pull- 
backs iff it is family representable, c.f. [Leil], [W]. Recall that a functor on a 
presheaf category Self"" is a family representable iff for every object c G C there is 
a set of objects {Tc^jjie/^ of Set^"" such that we have an isomorphism of functors 
eVc oT = Ujg/c ^(^c,«)' where evc : SefP°^ Set is the evaluation on c, and Y{Tc^i) 
is the covariant functor representable by Tc^j. The category 9t is the full subcate- 
gory of Alg{T) whose objects are the free T-algebras over the representing objects 

In M. Weber's terminology the objects of form T^^i for c ^ C , i ^ Ic are called 
T-cardinals. In order to make the distinction I will call his category 60 a full 
subcategory of SeiP°^ as the category of T-cardinals and the full image of it in 
Alg{T) denoted by him 6t as the T-cardinal algebras. 

M. Weber is considering a more general setup than T. Lcinster. The monad 
(T, v, (i) is defined on a cocomplete category A. In this more general situation the 
choice of the category of T-cardinals, called there the category of arities, does not 
need to be canonical and is given explicitly as full dense subcategory of A. M. 
Weber also requires 77 and ^ to be cartesian but the condition on T is slightly more 
technical and I will not recall it here. The more general setup covers some cases 
not covered by T. Leinster approach but the additional level of generality has in the 
present context only restricted and negative application to which I will come back 
later. On the other hand, the Theorem 4.10 in [W] seems to be more informative 
even when applied to the original setup of T. Leinster. In fact I will state it in 
combination with other results from [W] and [Leil] in the form that is relevant to 
the present context. 

Now let pQ be a small category (T, ry, //) be a pra monad on a presheaf category 
SetP®, Go the full subcategory of SetP^ whose objects arc T-cardinals, Qt the 
full image of the category Qq in Alg{T), M the class of morphisms in Go- Then, 
following M. Weber, we can conclude that there is a class £ orthogonal to M. so that 
{£,M) form a factorization system in @t moreover we have a commuting square of 
categories and functors 

Alg{T) ^ ^ Set^T^ 

U i* 

SetP®"' Set^o" 

which is a pseudo-pullback, where the horizontal maps are the obvious maps gen- 
erated by the (full) embeddings Go — > SetP^ and Gt — > Alg{T). As the first 
embedding is full (and faithful) so is the nerve functor Mt- We can think about 
this result as saying that all the monadic functors (like U : Alg{T) — > Sei^®"^) for 
pra monads can be obtained via pseudo-pullbacks along full and faithful functors 
from particularly simple monadic functors namely those coming from presheaf pra 

(-\Op f~\Op 

monads, (like i* : Set t — >, Set ), see Example 1 below. 

Examples. 

1. There is a whole class of simple examples of pra monads. Let S be a small cat- 
egory with a factorization system (£, Ai) such that for any morphisms e,ei,e2,e' E £ 
and m,m2 E M making the left hand diagram below commutes there exist e'^ , 62 G f 
and mi G M, unique up to an isomorphism, making the right hand diagram below 
commutes 



e e 




S S" S J — ^ Si -f — ^ >S'2 

\ / \ / 

e' e' 

Let be the subcategory for E consisting of all objects of E and morphisms from 
the class A4 only. We have a non-full surjective on objects embedding i : Ej^ — > E. 
Then the functor i* : Set^°^ Set^-M is a monadic and the monad ((T*, r/*, ^u*) on 
Set^M induced by i is pra. For X € Set^M and S G E_m the functor T* is given by 

r{x){s)= U x{R) 

where the coproduct is taken over all (up to iso) morphisms in £ with domain S. 
The additional condition that we require for the factorization system is needed to 
show that the natural transformation /it* is cartesian. As for such monad not 
only the base category Set^M but also the category of algebras Alg[T) is a presheaf 
category Set^ , I will call such monads presheaf pra monads. 

2. As it was pointed out in [Leil] and [W] this framework fits well the free 
category monad over graphs and the free w-category monad over simple w-graphs. I 
will elaborate on the first case as both cases are in a sense quite similar, well known 
and the first is simpler. In this case pQ is the full subcategory of the category of 
graphs containing two graphs [0] and [1]. The category of T-cardinals Oq is Aq and 
the category of T-cardinal algebras &t is A. The free category monad T on Set^o 

G\'-'P r\^P 

is pra and the left adjoint Lt to the functor Ti : Ser'» — > Set^o i T(l) can be 
described explicitly^^ . We shall sketch this definition to show the role of Aq in it. 
In many-to-one case the role of Aq will be taken by oFs. 

Let (G, I — I) be an object of the slice category of graphs Graph [ T{\). Thus 
we have a pair of function d,c : E ^ V from the set edges to the set of vertices and 
a function | — | : £' ^ iV from the set of edges to the set of natural numbers. We 
define the diagram 

r((3,|_|) : G — y Ao — Graph 

whose colimit is Lt{G, | — |). The second functor is the usual embedding. The set 
V of vertices of G contains both vertices and edges of G as disjoint sets. The set E 
of edges of G has two edges 

d{e) e, c(e) e 

for each edge e G E with the domain and codomain as displayed. The functor 
G — > Aq sends vertices from V to [0] and the vertex e G E c V to the linear graph 
[|e|]. Moreover it sends the edges Sg and tg to 

d|]e|] : [0] [|e|], and cjj,,, : [0] [|e|] 

respectively. In particular, here and in all the other cases considered to get the 
formula for Lt we use the domain and the codomain maps. 

3. The case of positive-to-one computads also fits this setup and seems to be 
new. The category of positive face structures Fs"^/^ is both the category of shapes 
for many-to-one computads Shape"*"/^ and the category of T"*"/^ -cardinals for the 



^^In Example 2.5 of [W] the functor Lt is correctly described in words but Lt is not given by 
the left Kan extension contrary to what was claimed there. I will came back to this point later. 



free cj-category monad T+/^ on positive-to-one computads Comp+/^. Its image in 
ujCat is the category of T"'"/^-cardinal algebras. The left adjoint Lrp+/i to the T^^^ 
functor can be described much as in the previous case. 

4. For the many-to-one computads the above setup does not seem to be sufficient. 
This is the first case where the category of many-to-one shapes Shape"*/"^ exists but 
it is not a full subcategory of the category Comp™"/^ of many-to-one computads. 
The category Shape"'/^ is equivalent to the category oFs of ordered face structures 
and monotone maps. But the category of T"*/^ -cardinals, for the free w-category 
monad T™"/^ on many-to-one computads Comp"*/^ is equivalent to the category 
oFs/oc of ordered face structures and local maps. The category oFS(^ of T™"/^- 
cardinal algebras will be described in the next section. Note that in the previous 
examples the categories of cardinals were GT-theories but this time only the category 
of shapes oFs is a GT-theory and the category oFs/oc is not. 

5. Finally let me point out one non-example namely the category of all com- 
putads Comp. It is still true, by a beautiful argument of V. Harnik [H], that uoCat 
is monadic over Comp via right adjoint to the inclusion functor. However Comp 
is not a presheaf category, c.f. [MZ2], the free tj-category monad on Comp is not 
pra as can be easily shown using Proposition 2.6 from [W]. This adds to the long 
list of reasons why we don't get a good theory of weak categories when considering 
all possible shapes of cells. 



10 GT-theories and nerves 

I formulate the general setup to show where it modifies the previous one. After 
stating the abstract pattern I shall make a case study on the many-to-one computads 
to show the usefulness of this approach. However I do not provide any general results 
concerning this abstract setup as I prefer to collect more than one true example 
(oFs) before developing this theory any farther. The present approach is in a sense 
much more modest than the one from previous section. We deal here exclusively 
with the monads whose categories of algebras arc equivalent to the category of strict 
cj-catcgories uoCat only (or its truncations). Moreover we want these monad to be 
defined on various reflective in ujCat subcategories of the category of computads 
Comp. On the other hand taking advantage of this more specific situation one may 
hope to get a more convenient description of concrete cases as in case of the category 
of many-to-one computads Comp™/^. Still a word why all sorts of nerves of strict 
a;-categories might be of interest. In the presheaf approach to weak categories (as 
opposed to the algebraic approach) the weak categories are presheaves with some 
properties. If we believe that strict oj-categories should be special cases of weak ones, 
we need to study various nerves of strict w-categories as they will provide abundance 
of examples. 

The setup consists of GT-theory $ with a full subcategory p$ so that the obvious 
induced functor 

Mod^{^°P, Set) SetP'^"" 
is an equivalence of categories. With this data we want to get the following. 
1. The generic model ^$ : $ ^ induces an equivalence of categories 

Mod«($°P, Set) ~ pLim{^°P, Set) 

where pLim{^°^ , Set) is the category of functors that preserves the principal 
limits, i.e. the canonical limits defined over the diagrams consisting objects 
from p$ only. 



2. 



There is a dense embedding 



S^S = ^i{-,S) 

3. $ induces a pra monad (T, rj, jj) on Mod^{^°P, Set). 

4. There is an exphcit formula for the left adjoint Lt to Ti. 

5. Let $T denote the full image of $ in Alg(T) and i : $ ^ $r tlie embedding. 
Then pra monadic functor Alg{T) — > Mod^{^°'P, Set) is a pseudo-pullback 
of the presheaf pra monadic functor i* : Set^'^°^ — > Set^"" , i.e. we have a 
pseudo-pullback 

Alg{T) Sef^T 

U 

Mod^{^°P, Set) 5et*r 

6. In particular, the image of the full nerve functor Alg{T) in Set^'^°^ consists of 
those functors that send (8)-squares in $t to pullbacks. 

7. The category of T-algebras Alg{T) is equivalent to uCat. 

Now I will show how all this can be produced from the GT-theory oFs playing 
the role of together with its full subcategory of principal ordered face structures 
pFs playing the role of p$. 

The generic model of oFs is the inclusion functor oFs"'*' — oFs^^^. Thus the 
first two points are clear. In order to define the monad T on Mod^{^°P, Set) it is 
convenient to have already the full image of the category oFs in Alg{T) defined. 
This category oFs^^, playing the role of $7^, can be defined directly from oFs alone. 
The objects of oFs^^. arc the objects of oFs. A morphism ^ : R S \s oFs^^ is an lo- 
map that is a transformation between presheaves ^ : oFsioc{—,R) — > oFsioci—,S) 
which associate to a morphism a : F — > i? in oFs/oc(— , R) a morphism '■ Va ^ S 
in oFsioc{—, S) so that 

1. dim{Va) < dim{V); 

2. e(a o d^,^)) = ^(a) o dg)), e(a o c^,')) = ^(o) o cg^), 

3. iiV = (8)fe then Va = V'^ 1 ®k V"^ 2 and moreover 



aoK 1 aoK o 



^(aoK^) = ^(a)oK\ i{a o t^) = ^{a) o K 



2 



where = k^;, = for z = 1, 2. 



We identify two cj-maps ^ and ^ iff for every a:V ^ R there is an isomorphism a a 
making the triangle 



commute. 

Let ^ : i? ^ be an co-map. ^ is an inner Lo-map iS ^{Ir) = I5. ^ is a monotone 
u-map iff ^(1r) a monotone morphism. Its is easy to see tfiat a;-maps, inner uj- 
maps and monotone w-maps do compose. We fiave categories oFs^^, of ordered face 
structures and 6<j-map and oFs^ of ordered face structures and monotone 6<j-map. 
We write / : R — e-> S to indicate that / is an inner map. Clearly the w-maps and 
the monotone w-maps do compose. Thus we have categories oFs^^ of ordered face 
structures and w-maps, and oFs^u of ordered face structures and monotone w-maps. 
We have an embedding 

: oFsioc — > oFso, 

sending the local map f : R ^ S to the w-map : i? — > S* such that for 

/i : F — > i? in oFsioc{—, R) we have iw{f){h) = f o h. Clearly it restricts to the 
embedding 



Lfj, : oFs 



oFs. 



Thus we have a commuting square of categories and functors 

^oFs 



oFs 



oFs. 



^oFsu 



oFsioc 



■oFso, 



Note that the generic models ^oFs and ^oFs^ can be considered as a process sym- 
metrization of the tensor as the pushouts tend to be more symmetric than tensors. 
Thus one cannot expect these functors to be full even on isomorphisms. On the 
other hand, both c^, Li_^ are full on isomorphisms and they fall under the scheme of 
the Example 1 from the previous section. In particular, the composition functors 
induced by them S'et°^<'' — > 8^°^^°" and S'et"^^-" — > Set°^^°oc are pra monadic. 

Now the monad T can be defined as follows. Let X be a model in Mod® Set) 
and k : R ^ S a monotone morphism. For S € oFs we put 

T{X){S)= II X{S') 

g:S-^S' 

where the coproduct is taken over all (up to iso) inner w-maps g with the domain 
S. For a monotone morphism k : R —>■ S, the function T{X){k) is so defined that 
the square 



T{X){R)=Uf:R^R'X{R') 



T{X){k) 



TiX){S)=U,:S^S'XiS') 



X{R') 



X{k) 



XiS') 



commutes, for every inner w-map g : S -e-> S' so that / an inner w-map and is a 
monotone morphism and the square 

/ r. 



R 



*1 



k 



R 



R' 



commutes. Clearly both / and k are unique up an isomorphism. For the natural 
transformation a : X ^ Y m Mod^{^"P, Set) we define the natural transformation 
T{a) so that the square 

T{X){S) ^^"'^^ . T{Y){S) 



X{S') 



as' 



Y{S') 



commutes, for any S G oFs and any inner a;-map g : S ^ S'. This ends the 
definition of T. 

For X e Mod^i^^P, Set) the unit 



Vx-.X^ T{X) 



X s 

is so define that for any S G oFs, we have {r]x)s = ■ The natural transformation 
r) is cartesian if for any morphism k : R ^ S in oFs the square 



X,R 



X{R) 
X{k) 

X{S) 



U 



,X{R') 
T{X){k) 



x,s 

Is 



1J/:S^S' X{S') 



is a pullback. And this is so since the only way to complete the pair of morphisms 

lit 

R — ^R 



with A; being monotone morphism to a commuting square in oFs^^ 



R-^R 



k' 



f 



S 



with / an inner w-map and k' a monotone morphism is by taking k' = k and f = Is- 
For X e Modf2){^°P, Set) the multiplication 

^ix : T\X) ^ T{X) 

is so define that for any R G oFs and a pair of inner w-maps f : R ^ R' and 
g : R' ^ R" the triangle 

T'^{X){R) ^-^^ T{X){R) 



llf-.R^R' \lg:R'^R" ^{R") 

X^ 



X{R") 



]lh:R^R" X{R") 



^X,S 



commutes. One can check that the natural transformation /j, is cartesian if the 
commuting diagram 



R — R' — ^ R" 
k\ \k 
S S" 

\ / 

h! 

in oFS(j, with f,g,h,h' inner a;-maps and k,k monotone morphisms can be com- 
pleted in a unique (up to an iso) way to the commuting diagram 

h 



/ / 5^ 
R — R' — ^ R" 

k\ k\ \k 

Q ^ Ql ^ of! 

O rf O / O 

\ ^ ^ / 



h' 

with f',g' inner tj-maps and k a monotone morphism. This is true as we can 
take as 5" the pushout of / along k in oFs^^. This property determines S' up to 
isomorphism in oFs^^, only. Then if we require additionally the lower order <~ in 
S' to be so defined that k is monotone and /' is inner, i.e. that all the left hand 
square is in oFs^, then such an ordered face structure S' exists and is determined 
uniquely. Thus is cartesian indeed. 

To show that (T, 77, //) is a pra monad, it remains to show that the functor T is 
a parametric right adjoint functor. First let us describe T{1). We can assume that 
for R G oFs 

T{1){R) = {f:R^R':fe oFs, /inner} ^ ]J 1{R') 

Moreover, for k : R ^ S m oFs and g : S ^ S' an inner w-map we have T{l){k){g) = 
f if we have a square in oFs^; 

R^'-^R' 
k\ \k' 

with / an inner a;-map and k' monotone morphism. 

Ti : Mod^{^°P,Set) Mod^,{^°P , Set) [ T(l) 
X ^ T{[x):T{X) ^T{1) 

has a left adjoint 

Lt : Mod^{^°P, Set) [ T{1) Mod^i^°P, Set) 

The construction of Lt we give below is very similar in spirit to the construction from 
Example 1 in Section 9. Let\-\:Z — > T{1) be an object oi Mod(s,{^°P, Set) [ T{1). 
We shall define a diagram 

r(^,l_l) : V^z,\-\) Mod^{^''P,Set) 

whose colimit is Lt{Z, \ — |). The set of objects of 'D(^z,\-\) is UseoFs ^i^)^ where 
as usual we take the coproduct over isomorphism classes of objects of oFs. In other 



words an object of 'D^2:,\-\) is a pair (y, S) so that S G oFs y G ■^(S')- We identify 
to such pairs (y, S) and (y', S") if there is a monotone isomorphism / : — > S" such 
that Z{h){y') = y. For any object {y,S) and /c < dim{S) there are two arrows d^'^^ 

and c^'^^ in 'D(^z,\-\) with codomain (y, S). To describe the domains of cfy \ and Cy'^g 
let us note that since |y| : 5 — >■ i? is an inner w-map we can form a diagram 




with d^'^-', c^g\ c^-*, monotone and S'^\\y\), c^^\\y\) inner a;-maps. Then d^'^^ 



and Cy g have the domains as displayed in the diagram: 



We have a projection functor 



iy,s) 



(Z(4^))(y),cW5) 



V, 



^(z,\-\) 



(Z,|-|) 

which, in the notation as above with \y\ : S ^ R, is given by 



oFs 



R 




{Z{df){y),S^)S) {Z{cf){y),c^^)S) 




so that the composition of t^(^z,\~\) with the embedding oFs 
the required diagram T(^z,\-\) foi' which we have Lt{Z, | — |) ^ 
Next I will describe explicitly the adjunction: 

pm/l 

Mod^i^^P, Set) \ 



R 



Mod^{<i>"P,Set) is 



ColimT 



(2,1-1)- 



LoCat 



jjrn/l 



For X G Mod^{(^°P, Set) the set of n-cells is give by the coproduct 

5eoFs„ 5-e»il 

The A;-domain map of n-cells operation is the unique morphism that for any S G 
oFs„, and f : S ^ R inner a;-map makes the square 



F^I\X)n 
x,s 

X{S) 



■F^I\X)k 

'fc,d('=)(/) 

■X{d'^^^S) 



X{df) 

commute. The fc-codomain map of n-cells is defined analogously and the identity 
operation is the obvious embedding. Then the set of /c-composable n-cells is 

F-^'\X)n,k,n= n II X{R®kR') 

S,5'eoFs„, c('=)S=d('=)5' f.S^R, f':S'o*R' 



The composition morphism is the unique morphism making the triangles 



1^. 




X,S,S' 



n,kJJ' 



X{R ®k R') 

commute, for any inner w-maps f : S ^ R, f : S' ^ R' so that c^'^^S = d^'^^S'. 
The w-map f ®k f '■ S iSik S' — > R®k R' is well defined as as both / and /' are 
inner w-maps. This ends the definition of the w-category F'^/^(X). The definition 
of on morphism is obvious. 

The right adjoint to F™/^ is induced by the embedding e : oFs uCat. For 
C G ijjCat and S G oFs we have 

U'^'^{C){S) = ujCat{e{S),C) 

The adjunction F'^/^ H induces the above pra monad (T, ?7,/x). Moreover, by 

the Harnik argument c.f. [H]^^, [7™/^ is monadic. Then from the theory developed 
by T. Leinster and M. Weber the left square is a pseudo-pullback 

Ma 



ioCat ■ 



oFs" 



Jjm/l 



Mod® (oFs°P,5ei) 



Set 



oFsf 



Set 



Set-^^"" 



Thus the pra monadic functor a pseudo-pullback of pra monadic functor 

i* . As the left bottom functor, induced by the generic model oFs oFs^qc) is full 
and faithful so is the many-to-one nerve functor A/L whose essential image contains 
those presheaves whose restriction to oFs°^^ preserves principal limits. It is not true 
that the right hand square in the above diagram is a pseudo-pullback but the OTitcr 
square still is and the composition of the bottom functors is full and faithful. Hence 
the pra monadic functor C/"*/^ is a pseudo-pullback of pra monadic functor t* as 
well. Thus we have another full nerve functor A/)j whose essential image consists of 
those functors whose restriction to oFs°^ are models of oFs. 
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